The Extension Theorem with Respect to Symmetrized Weight Compositions
نویسندگان
چکیده
We will say that an alphabet A satisfies the extension property with respect to a weight w if every linear isomorphism between two linear codes in A that preserves w extends to a monomial transformation of A. In the 1960s MacWilliams proved that finite fields have the extension property with respect to Hamming weight. It is known that a module A has the extension property with respect to Hamming weight or a homogeneous weight if and only if A is pseudo-injective and embeds into O R. The main theorem presented in this paper gives a sufficient condition for an alphabet to have the extension property with respect to symmetrized weight compositions. It has already been proven that a Frobenius bimodule has the extension property with respect to symmetrized weight compositions. This result follows from the main theorem.
منابع مشابه
On Symmetrized Weight Compositions
A characterization of module alphabets with the Hamming weight EP (abbreviation for Extension Property) had been settled. A thoughtfully constructed piece-of-art example by J.A.Wood ([7]) finished the tour. In 2009, in [8], Frobenius bimodules were proved to satisfy the EP with respect to symmetrized weight compositions. In [4], the embeddability in the character group of the ambient ring R was...
متن کاملExtension Theorems for Linear Codes over Finite Rings
Various forms of the extension problem are discussed for linear codes de ned over nite rings. The extension theorem for symmetrized weight compositions over nite Frobenius rings is proved. As a consequence, an extension theorem for weight functions over certain nite commutative rings is also proved. The proofs make use of the linear independence of characters as well as the linear independence ...
متن کاملWeight Functions and theExtension Theorem for Linear
An extension theorem for general weight functions is proved over nite chain rings. The structure of the complex semigroup ring associated to the multiplicative semigroup of the ring plays a prominent role in the proof. 1. Background In her doctoral dissertation, MacWilliams 7], 8] proved an equivalence theorem: two linear codes C 1 ; C 2 F n deened over a nite eld F are equivalent up to monomia...
متن کاملWhen the extension property does not hold
A complete extension theorem for linear codes over a module alphabet and the symmetrized weight composition is proved. It is shown that an extension property with respect to arbitrary weight function does not hold for module alphabets with a noncyclic socle.
متن کاملSemigroup Rings and the Extension Theorem for Linear Codes
An extension theorem for general weight functions is proved over nite commutative local principal ideal rings. The structure of the complex semigroup ring associated to the multiplicative semigroup of the ring plays a prominent role in the proof. 1. Background In her doctoral dissertation, MacWilliams [8], [9] proved an equivalence theorem: two linear codes C1; C2 F n de ned over a nite eld F a...
متن کامل